#include<iostream>
using namespace std;
#include<vector>
int peakIndexInMountainArray(vector<int>& arr) {
    int right = arr.size();
    int left = 0;
    int middle = (right + left) / 2;

    while (arr[middle] < arr[middle + 1] || arr[middle] < arr[middle - 1])
    {
        middle = (right + left) / 2;
        if (arr[middle] < arr[middle - 1])
        {
            right = middle;
        }

        if (arr[middle] < arr[middle + 1])
        {
            left = middle;
        }
    }
    return middle;
}
int main()
{
	return 0;
}